Criterion of Maximal Period of a Trinomial over Nontrivial Galois Ring of odd Characteristic
نویسندگان
چکیده
In earlier eighties of XX century A.A.Nechaev has obtained the criterion of full period of a Galois polynomial over primary residue ring Z2n . Also he has obtained necessary conditions of maximal period of the Galois polynomial over Z2n in terms of coefficients of this polynomial. Further A.S.Kuzmin has obtained analogous results for the case of Galois polynomial over primary residue ring of odd characteristic . Later the first author of this article has carried the criterion of full period of the Galois polynomial over primary residue ring of odd characteristic obtained by A.S.Kuzmin to the case of Galois polynomial over nontrivial Galois ring of odd characteristic. Using this criterion as a basis we have obtained criterion calling attention to. This result is an example how to apply results of the previous work of V.N.Tsypyschev in order to construct polynomials of maximal period over nontrivial Galois ring of odd characteristic. During this it is assumed that period of polynomial modulo prime ideal is known and maximal .
منابع مشابه
Factorization of Trinomials over Galoisfields
We study the parity of the number of irreducible factors of trinomials over Galois elds of characteristic 2. As a consequence , some suucient conditions for a trinomial being reducible are obtained. For example, x n + ax k + b 2 GF (2 t))x] is reducible if both n; t are even, except possibly when n = 2k, k odd. The case t = 1 was treated by R.G.Swan 10], who showed that x n + x k + 1 is reducib...
متن کاملProjective extensions of fields
A field K admits proper projective extensions, i.e. Galois extensions where the Galois group is a nontrivial projective group, unless K is separably closed or K is a pythagorean formally real field without cyclic extensions of odd degree. As a consequence, it turns out that almost all absolute Galois groups decompose as proper semidirect products. We show that each local field has a unique maxi...
متن کاملON COMULTIPLICATION AND R-MULTIPLICATION MODULES
We state several conditions under which comultiplication and weak comultiplication modulesare cyclic and study strong comultiplication modules and comultiplication rings. In particular,we will show that every faithful weak comultiplication module having a maximal submoduleover a reduced ring with a finite indecomposable decomposition is cyclic. Also we show that if M is an strong comultiplicati...
متن کاملLow Linear Complexity Estimates for Coordinate Sequences of Linear Recurrences of Maximal Period over Galois Ring
In this work we provide low rank estimations for coordinate sequences of linear recurrent sequences (LRS) of maximal period (MP) over Galois ring R = GR(pn, r), p ≥ 5, r ≥ 2, with numbers s such that s = kr + 2, k ∈ N0.
متن کاملSeveral Classes of Codes and Sequences Derived From a -Valued Quadratic Form
Let and be positive integers with being odd, for and , the exponential sum is studied systematically in this paper, where , is a Galois ring, is the Teichmüller set of and is the trace function from the Galois ring to . Through the discussions on the solutions of certain equations and the newly developed theory of -valued quadratic forms, the distribution of the exponential sum is completely de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2015 شماره
صفحات -
تاریخ انتشار 2015